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Abstract 

The situation of two independent observers conducting measurements 
on a joint quantum system is usually modelled using a Hilbert space of ten- 
sor product form, each factor associated to one observer. Correspondingly, 
the operators describing the observables are then acting non-trivially only 
on one tensor factor. However, the same situation can also be modelled 
by just using one joint Hilbert space, and requiring that all two opera- 
tors associated to different observers commute, i.e. are jointly measurable 
without causing disturbance. The problem of Tsirelson is now to decide 
the question whether all quantum correlation functions between two in- 
dependent observers derived from by commuting observables can also be 
expressed using observables defined on a Hilbert space of tensor product 
form. Tsirelson showed already that the distinction is irrelevant in the 
case that the ambient Hilbert space is of finite dimension [17]. We show 
here that the problem is equivalent to the question whether all quantum 
correlation functions can be approximated by correlation function derived 
form finite-dimensional systems. We also discuss some physical examples 
which fulfill this requirement. 
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1 Introduction 



Since the work of John S. Bell [H [5] we know that quantum mechanics can 
violate correlation inequalities, which are valid for arbitrary local classical the- 
ories. On the other hand, quantum mechanics, too, implies constraints on pos- 
sible correlations. This was first shown by Tsirelson |18) , so just as we can 
discuss generalized Bell inequalities, by definition the inequalities satisfied for 
all classical local theories, we can investigate generalized Tsirelson inequalities, 
in which the basic assumption is that the correlations are produced by quantum 
mechanical systems. Alternatively, we can look at arbitrary correlation quanti- 
ties, and ask for their maximal value according to quantum mechanics, or ask 
for the entire convex body of correlations which can be generated by quantum 
systems. A still larger convex body is given by all correlations, satisfying only 
a basic no-signaling condition. It also contains the correlations produced by 
"non-local boxes", hypothetical devices, which nevertheless play an interesting 
role as standards of "non-locality" and can be used as theoretical devices in the 
proofs of other results [5J O HH] ■ These various correlation sets have received 
considerable interest in recent years, as witnessed, for example by Problems 1, 
26, 27 on the Braunschweig list pQ. One interesting computer science point of 
view links the maximal value of a correlation inequality to the optimal strategy 
in certain games with two "provers" Alice and Bob, who get some information 
( "settings" ) from a referee or "verifier" , and have to respond to this input with- 
out communicating [10] . Their winnings are determined by the coincidences in 
their answers. The various correlation sets then differ by the resources available 
to Alice and Bob: For example, if they can use entangled states, we get the set 
of quantum correlations. 

In this paper we discuss some possible ambiguities in the definition of "cor- 
relations produced by quantum systems", which were noted by Navascues and 
Acin [T3] and formulated in a sharp way by Tsirelson [T7]. The issue is the 
notion of "subsystem" , or the kind of independence postulated between Alice 
and Bob. If we just assume that all of Alice's observables commute with all of 
Bob's, we might, in principle, get some larger correlations than if we assume 
in addition that these commuting observables act on different tensor factors 
in a tensor product decomposition of the underlying Hilbert space. Tsirelson 
showed already that if the ambient Hilbert space is finite dimensional, this dis- 
tinction is irrelevant. We show here that the approximate version is also true, 
that is, quantum correlations can be expressed by tensor product subsystems 
if and only if they can be approximated by correlations between finite dimen- 
sional systems. Hence Tsirelson's problem is the same as the question whether 
all quantum correlations can be approximated by correlations between finite 
dimensional systems. 

We do not offer a solution, nor even a conjecture. However, we do link 
the problem to issues well-known in the theory of C*-algebras, von Neumann 
algebras and operator systems. In this way, we hope, more methods will become 
available and, possibly, some mathematicians specialized on such topics may 
help to finally resolve the question. 
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Our paper is organized as follows: In Sect. [5] we describe the variants of 
"quantum correlations" and state the question in a precise mathematical sense. 
In Sect. [3] we introduce the notion of an operator system and proof our main 
result, followed by some physical examples in Sect.0] 

2 Problem statement and results 

The basic scenario of correlation inequalities involves several (in this paper al- 
ways two) parties, which can make measurements on parts of a distributed 
system. They are free to choose their measuring device, typically from some fi- 
nite set of admissible devices. Since these devices often differ only by the setting 
of some control parameter, the devices are also often referred to as settings. For 
a fixed setting it is always clear what possible outcomes can be expected from 
the measurement. Again we assume for simplicity that the set of outcomes is 
finite. We denote by I resp. J the finite device sets of Alice and Bob, and to 
each device we associate a finite outcome set Ai, i e / resp. Bj, j e J. 

Throughout the paper, we are only interested in the case when Alice and 
Bob want to perform independent measurements, meaning that Bob's choice 
of a particular measuring device does not depend on Alice's choice. The basic 
question is now how to model this situation mathematically in the most general 
way, but assuming quantum mechanics. 

Hence, a measurement device is characterized by a set of positive (and hence 
bounded) operators (POVM) acting on some Hilbert space H, each associated 
to a particular outcome, summing up to the identity. Let {X}i tCC C B(H) 
denote the collection of positive operators on Alice's side, i £ I identifying the 
measurement device and a £ Ai being the index characterizing a particular 
outcome. Conversely, let {Y}j t p C B(H), j 6 J, (3 G Bj be the set of operators 
on Bob's side. Here, B(H) denotes the algebra of all bounded operators on H. 
For simplicitiy reasons, we drop the dependence of a and (3 on i and j. 

Each measurement device is mapped to a probability distribution by means 
of a state, i.e. a positive and normalized linear functional lo : B{TL) — > R defined 
on the bounded operators with the additional property that w(T) = \. In finite 
dimensions, every state can be descibed by a positive operator p having trace 
one, usually called a density matrix, by means of the identification u>(Z) = trpZ. 

We usually assume that each part of the system can be characterized by a 
Hilbert space Ha or Hb- Each measurement operator on Alice's side acts only 
on Ha, and conversely for Bob. The physical state of the joint system is then 
described by means of a state ui on the bounded operators of Ha ®Hb, the 
Hilbert space tensor product of Alice's and Bob's Hilbert space. The probability 
p(i,j\a,(3) that Alice uses measurement device i and detects outcome a while 
Bob uses measurement device j and detects outcome p is described by the 
expression 

p(i,j\a,p) = u(Xi, a ®Y jtf i). (1) 

Although this is the usual model in non-relativistic quantum mechanics, the 
notion of independent measurements can as well be described by a different 
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setting. The assumption that Alice's choice of a measurement device does not 
depend on Bob's choice also means that their measurements can both be per- 
formed simultaneously, without causing any disturbance. Put differently, this 
implies that all measurement operators on Alice's side have to commute with 
Bob's measurement operators. Thus, the same situation can be modelled by us- 
ing only one Hilbert space H and a state v on B{TL). Now, Alice and Bob both 
hold a finite set of positive operators {X} iy0l C B(H), resp. {Y}j.p C B(H) with 
the requirement that [X^ a , Yj t p] = for all i,j,a,f3. Accordingly, the proba- 
bility p(i, j\a,(3) that Alice uses measurement device i and detects outcome a 
while Bob uses measurement device j and detects outcome (3 is then 

p(i,j\a,{3)=u{X i , ol -Y j , f3 ). (2) 

The obvious question is now wheter both models produce the same set of possible 
correlation functions. 

Under the assumption that the underlying Hilbert space Ti. is finite-dimensional 
it was shown by Tsirelson that there is no difference between the two models. 
Without modifications, the proof carries over to the slightly more general case 
that the sets {X}i ta C B(H) and {Y}jp C B(H) generate a finite-dimensional 
von-Neumann algebra. That is, the set of all linear combinations and products 
of elements of {X} ija (resp. of {Y}j^) forms a finite-dimensional vector space. 
Obvioulsy, this requirement is in particular fulfilled if the underlying Hilbert 
space TL is of finite dimension. 

Theorem 1. Let {X}i iCC C B(Tt), and {Y}j t p c B(TL) be finite, commuting 
sets of positive operators, each generating a finite- dimensional von-Neumann 
algebra. 

Then there exists a finite- dimensional Hilbert space TL which can be decom- 
posed as TL = TLa ® Ti-B such that {X} i a can be mapped isomorphically into 
B(TLa) and correspondingly {Y}j p into B(TLb)- 

Proof. The proof technique, which we call "doubling the center" , was already 
described by Tsirelson [T7], but we include it here for the convenience of the 
reader. Let Ax resp. Ay be the algebra generated by the sets {X} ija resp. 
{Y}j_p. Obviously, Ay lies in the commutant of Ax, A' x . Since Ax as well as 
A' x are finite-dimensional von-Neumann algebras, they can be decomposed into 
a direct sum of type I factors, Ax — ®kAk resp. A' x = ®kA' k . Correspondingly 
,the Hilbert space H can be decomposed into a direct sum TL = (Bk"Hk- Now, 
using the fact that Ak is of type I for each k, we can further decompose each 
Hilbert space Hk into a tensor product, Hk —'H\®Ti\ such that Ak (resp. A' k ) 
acts non-trivially only on 7i k (resp. TC k ). An elementary proof of this, as well 
as some physical examples, can also be found in [20J . What remains is to embed 
the Hilbert space H into ®kH\ ® (BiHf. Thus, Ax (resp. A' x ) can be mapped 
isomorphically into B(®kHi) (resp. B(®kH 2 k )). □ 

Hence, in finite dimension, every quantum correlation function derived from 
commuting observables can also be represented by observables having tensor 
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product form. In abstract words, this is a consequence of the fact that all von- 
Neumann algebras represented on a finite-dimensional Hilbert space are of type 
I. Indeed, as mentioned in the proof, the existence of a tensor decomposition is 
characteristic for type I von-Neumann algebras. Thus, one might be tempted to 
conclude that the problem is connected to the possible types of von-Neumann 
algebras occuring in the description of physical systems. We prove, however, 
that there exists von-Neumann algebras of any type with the property that the 
two models described above are still equivalent, meaning that they give rise to 
the same set of possible correlation functions. 

Summarizing the discussion so far, the question remains open in the case 
of infinite-dimensional Hilbert spaces. Our main result states that the equiv- 
alence of both models still holds if and only if all quantum mechanical cor- 
relation functions can be approximated by correlation functions derived from 
finite-dimensional systems. 

Definition 2. Let p : \Jiel A i x UjeJ B i EM* (*!«) x ' * P(i,j\a,P) 
be a quantum mechanical correlation function corresponding to two finite sets of 
measurements I , J, such that each measurement device i £ I or j £ J posseses a 
finite set of possible outcomes At or Bj. We call p(i, j\a, (3) approximately finite 
dimensional, if there exist for every e > a finite dimensional Hilbert space Ti. £ , 
two sets of commuting positive operators {X e }i iQ C B{TL £ ), {Y s }j,p C B(H e ), 
summing up to the identity for every fixed i or j , and a state uj £ on B(Ti. £ ) such 
that 

\p(i,j\a,p)-cj E (Xl a -Y^)\<e (3) 

holds for all i, j, a, (3. 

The theorem now reads as follows. 

Theorem 3. Let p(i, j\a, (3) — Lu(Xi t0 ■ Yj^p) be a correlation function derived 
from two finite sets of positive operators acting on a common Hilbert space Ti., 
{X}i t0l C B{TL), {Y}j t p C B(TL) and a state uj with the additional property that 
[Xi^Yjfi] = for all a, ft. 

Then the following are equivalent. 

(i) The correlation function is approximately finite dimensional. 

(ii) There exist two Hilbert spaces TLa, T~iB and two sets of operators {X},^ a C 
B{TLa), {Y}j.p C B(H.b) and a state uj such that 

p(i,j\a,f3) =ui(X i!a ®Y ji p) (4) 

holds for all a, [3. 

As we will see from the proof, most physical models exhibit this approxi- 
mation requirement. This class includes any fcrmionic system, quantum spin 
systems, the CHSH case and usual models from quantum field theory. The dis- 
cussion of physical models is postponed to section [4] while the next section is 
devoted to the proof of the above theorem. 
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3 Operator systems and Tensor norms 



For starters, we do not restrict ourselves explicitly to the quantum case, but 
rather study a more general setting. We only assume that there exists a mapping 
e from the set of outcomes corresponding to all settings to a real linear vector 
space. More precisely, we introduce for any finite collection of outcome sets 
Ai, first the disjoint union A = [J ieI Ai and then the real vector space A4 
spanned by elements e(a) for every outcome a G A. In addition, we assume the 
existence of a special element I, such that J2 a eA e ( a ) = Note that the sum 
of all outcomes of a given setting is normalized to the same element. 

These requirements reflect the natural assumption that settings and out- 
comes can be combined to get new devices and that there exists a unit outcome 
which always gives the answer "true" . No further dependencies are assumed 
between the e(a), so that dimA 7 ! = 1 + X^d^M — !)■ A general element of 
M. can be written as M — ^ Q m a e(a) and is called positive ("M > 0") if it 
has such a representation with m a > 0. We denote the set of positive elements 
by A4 + . This structure makes M. an ordered unit vector space. States on A4, 
which naturally correspond to probability measures on the outcome sets are 
then defined to be linear, positive and normalized functionals on M.. 

Note that although this construction is somehow similar to the concept of 
test spaces [3], it is different in the sense that the properties "linearity" and 
"positivcness" and the concept of an "identity" are already included in the 
definition. However, given any test space, by applying the above procedure we 
again end up with an ordered unit vector space. 

3.1 Operator systems 

In quantum theory, each device is given by an observable, i.e. a collection 
of operators X a labeled by the outcomes a on the system Hilbert space H 
such that X a > and ^ a X a = 1. Hence, given our measurement space M, 
a choice of several quantum observables with the given outcomes is called a 
quantum representation, or simply a representation, of A4, if it is a linear map 
T :M^> B{H) such that M > implies T(M) > (T is positive) and T(l) = 1 
(T is unital). Clearly, this will lead to observables X a — T(e(a)), when a G A;, 
and any such choice defines a representation in the sense described. Thus, for 
each map T we can think of M as an linear subspace of B(Ht)- Such a subspace 
is also called an operator system. More precisely, every self-adjoint subspace of 
the space of bounded operators on some Hilbert space containing the identity 
is called an operator system. 

Next, consider two separated labs, in which Alice and Bob each make a 
choice of observables. Their basic outcome parameters are again summarized in 
an abstract operator system Ma for Alice and M b for Bob. They are operating 
on separate subsystems, which has the consequence that any choice Alice might 
make is compatible with any choice of Bob. Hence, if Alice chooses an observable 
with outcomes Ai and Bob an observable with outcomes Bj , they are measuring 
together an observable with outcome set Ai x Bj. Taking the disjoint union over 



6 



i and j we arrive at the total outcome set 4x6, corresponding to the vector 
space Ma ® Mb, spanned by the elements e^(a) ® es(/3) and called algebraic 
tensor product. Note that the linear normalization relation survives in the 
tensor product so we conclude that J2 aeA e^(a) <8> es(/3) = 1 ® es(/3) does 
not depend on the choice of observable a made by Alice. Hence in this tensor 
product we have already encoded the no-signaling condition. 

Note that the algebraic tensor product Ma ®Mb is not a priori an ordered 
unit vector space, because we did not define what we mean by positive elements. 
According to the above discussion, this means that we have not specified how 
the basis elements e^(a) (8> es(/3) should be represented as observables. Hence, 
in order to discuss possible quantum correlations between Alice and Bob, the 
choice of the positive cone oi Ma® Mb turns out to be essential. 

3.2 Tensor norms 

There are two canonical choices for defining positive elements in Ma ® Mb- 
Both are described by defining how the algebraic tensor product is mapped to 
an operator system, i.e. to a space of quantum observables. They are most 
easily expressed by means of tensor norms. 

Definition 4. The p-maximal tensor norm of an element z G Ma ® Mb, 
z = J2 k a k ® h, a k G M A , h G M B is 

\\zWpmax = SUp{||T4 • T B (z)\\ B(n) } (5) 

where Ta ■ Tb{z) = J2k ^U.(flk)^TB(&fc) an d the supremum is taken over all pos- 
itive, unital maps Ta ■ Ma — > B(H), Tb : Mb — ► £>(W) wii/i commuting 
ranges. Let Ma ®pmax M b denote the normed space obtained from Ma® Mb 
by completion. Accordingly, an element z G Ma ® Mb is called positive, if it is 
mapped to an positive operator for all possible choices of maps Ta , Tb fulfilling 
the above requirements. That is, if z — ^2 k ak ® bk, then z > corresponds to 
T/i(afc) • Ts(bk) > for all positive unital maps with commuting ranges. 

This tensor norm catches all cases where the observables are represented as 
commuting sets of operators. Indeed,the variation principle of Navascues and 
Acin [14) can be reformulated in terms of operator systems using the p-maximal 
tensor norm. Its counterpart describes the tensor subsystem situation and is 
called the p-minimal tensor norm. 

Definition 5. The p-minimal tensor norm of an element z G Ma ® Mb is 

\\z\\ p min = SUpjUT^ ®T b (z)\\ b(Ha(B)Hb) } (6) 

where the supremum is taken over all positive, unital maps Ta : Ma~^ B(Ha), 
Tb : Mb — > B(Hb)- We define Ma ® P min Mb to be the space Ma ® Mb 
equipped with this norm. Again, positiveness of an element of the algebraic 
tensor product Ma® Mb is defined according to the mapping properties under 
any allowed combination of maps Ta ® Tb ■ 
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In both cases we can define the state space as the set of positive linear 
functional mapping the identity to one, denoted by (Ma ®pmax -Mb)* resp. 
(Ma ® P min Mb)* ■ It is evident from the definitions that ||z|| pmm < ||z|| pm(l a; 
holds for all z G Ma ® Mb- 

These two tensor norms precisely catch the possible choices when measur- 
ing correlations between subsystems, for example by means of generalized Bell 
operators. Every such operator is decribed by its decomposition into measuring 
devices and would thus correspond to an element of the algebraic tensor product 
Ma 'Si Mb- The maximal value which can be achieved using quantum states is 
then exactly equal to its norm. Hence, the choice of the tensor norm character- 
izes how the corresponding subsystems are modelled, either by just commuting 
operators or rather by requiring that the underlying Hilbert space is of tensor 
product form. 

We can also go a step further and define a tensor norm corresponding to the 
classical setting, i.e. the setting where the maps Ta and Tb are only allowed 
to take values in commutative algebras. Then we would be able to express 
the maximal Bell type violation by the difference of two tensor norms. This 
"classical" tensor norm would, however, not respect the fact that Ma and M b 
are operator systems. More precisely, the normed space obtained from it does 
not need to be an operator system. Indeed, the p-minimal and p-maximal tensor 
norms are already the extreme "quantum" choices in the sense that every tensor 
norm in the category of operator systems has to lie in between these two. 

Summarizing, in order to show equivalence of the two possible models of 
subsystem independence, we have to specify the cases where the p-minimal and 
p-maximal tensor norms are equal. This is the content of our next Lemma, 
which then directly allows us to prove our main theorem. 

Lemma 6. Let Ma and Mb be operator systems. The following are equivalent: 
(i) The p-minimal and p-maximal tensor norm coincide, 

M A Sprain Mb =M a Mb- (7) 

(it) Let z be an element of Ma ® Mb and w a state on Ma ®pmax Mb- 
There exists for every e > a finite dimensional Hilbert space H e , two 
representations T% : Ma — ► B(TL e ), T B : Mb —* B(H £ ) with commuting 
ranges and a state uj e such that 

\u(z)-u e {T%-T B (z))\<e. (8) 

Proof. Assume (ii) and let x be an element of Ma ® Mb and ui a state in 
(Ma ® Mb)*- Then there exist Hilbert spaces Ha, Hb and two completely 
positive maps Ta ■ Ma — ► B(Ha), Tb • Mb —* B(Hb) and a state lo' on 
Ha ®Hb such that 

lo(z)=uj'(Ta®T b (z)). (9) 

Now let P £ , Q e be projections onto finite-dimensional subspaccs of Ha, Hb, 
with the property that \\P e T A P e ® Q £ T B Qe(z) - T A ® T B (z)\\ < e. Of course, 
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the range of P £ Ta(.)P £ <gi 1 still commutes with 1 eg) Q e Tb{-)Qe- Furthermore, 
we have 

\lo{z) - u(P E T A P E ® Q E T B Q e {z))\ <e. (10) 

Conversely, suppose that the requirements of (i) are fulfilled. Because any 
weakly convergent sequence in a finite dimensional Banach space is also con- 
vergent in norm, Eq.© implies that there exist for every e > two completely 
positive and unital maps T|, T B onto the bounded operators on a finite dimen- 
sional Hilbert space with the property that ||T| • T B {z)\\ B (rc^ > |jz|| pmaa ; — e. 
Now, since the algebras generated by the image of T| resp. T§ are acting on a 
finite-dimensional Hilbert space Tt e , we can invoke theorem [T] to find a tensor 
product decomposition. Hence, we can conclude, 

\\4pma X ~ e < \\T% ■ T%{z)\\ b{Hb) < \\(f%) ® (T%)(z)\\ b(Ha9Hb) (11) 

— Il^llpmm- (12) 

This holds for all e > 0, which completes the proof. □ 

Proof of Theorem^ Clearly, the choices of observables {X}i yCC C B(H), {Y}j t p C 
^CH) give rise to maps : |Jj -^i ~ * Ma, £b '-{Jj Bj Mb by means of the 
identification a £ 4, : 6.4(a) = Xi tCC and correspondingly for e^- The result 
now follows from Lemma |6] and the fact that the associated state spaces also 
coincide. □ 



4 Physical Implications and Examples 

Usually, physical systems are determined by their observable algebras, being 
either C*- or von-Neumann algebras. Thus, we have to look for conditions on 
operator algebras such that all derived correlation functions are approximately 
finite dimensional. As it can easily be seen, particular examples are nuclear 
C*-algebras and hyperfinite von-Neumann algebras. 

A C*-algebra A is called nuclear if the following diagram approximately 
commutes, 




A ► A 

id 

that is, if there exists for every e > two completely positive and unital maps u e 
into some matrix algebra M n i e \ and v e back to A which converge pointwise to the 
identity id. Obviously, any measurement space being realized as a subspace of a 
nuclear C*-algebra will give rise to approximately finite dimensional correlation 
functions. Thus, commutation relations and tensor form is equivalent in this 
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case. Indeed, another consequence of nuclearity of a C*-algebra A is that for 
any other C*-algebra B the tensor algebra A ® B admits only a unique tensor 
norm, as Choi and Effros have shown [7], [T3] . The class of nuclear C*-algebras 
contains many physical examples, we just mention a few. 

Examples 7. Some nuclear C*-algebras occuring in physics: 

1. All algebras describing fermionic systems, i.e. corresponding to the canon- 
ical anti- commutation relations. 

2. The C*-algebra generated by two projections, corresponding to the case 
that Alice has two measurement devices with two outcomes each U5\j . 

3. Uniformly hyperfinite algebras describing infinite spin systems 

For more information about nuclear C*-algebras we recommend the survey 
by Rordam, [IB] . 

Now, consider the case that we choose our observables out of a von-Neumann 
algebra A/". Clearly, the requirements of Theorem [3] are fulfilled if there exists 
an increasing net of finite dimensional matrix algebras such that the union 
is weak-*-dense in N '. These von-Neumann algebras, called hyperfinite, have 
been intensively studied in the last decades. There exists many examples of 
hyperfinite algebras in physics, we name a few. 

Examples 8. Some hyperfinite von-Neumann algebras occuring in physics: 

1. The unique hyperfinite type II± factor describing the local algebras of an 
infinite chain of maximally entangled two-qubit states '121. 

2. The factors occuring in the construction of algebraic quantum field theory 
are usually isomorphic to the unique type factor 

Since there exist hyperfinite von-Neumann algebras of any type [2], this 
shows in particular that the problem is not connected to types of von-Neumann 
algebras. Rather, we have to be able to approximately represent the quantum 
mechanical correlation functions by finite dimensional systems in order to show 
the equivalence of commuting observables and those of tensor form. 
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